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A complete classification of the WZNW modular invariant partition functions is known 
for very few affine algebras and levels, the most significant being all levels of SU(2), and 
level 1 of all simple algebras. In this paper we solve the classification problem for SU(3) 
modular invariant partition functions. Our approach will also be applicable to other affine 
Lie algebras, and we include some preliminary work in that direction, including a sketch 
of a new proof for SU(2). 



1. Introduction 



The classification of all rational conformal field theories is clearly a desirable goal, but 
the scarcity of concrete results indicates its extreme difficult, if not impossibility. This 
program includes the more manageable but still very difficult classification of all modular 
invariant partition functions for each choice of affine algebra and level. 

The partition function of a Wess-Zumino-Novikov-Witten conformal field theory [1,2] 
associated with affine Lie algebra [3] g and level k can be written in the following way: 

Z = Y. N ^Xx L X k x R - (1-1) 

X\ is the normalized character [4] of the representation of g with (horizontal) highest 
weight A and level k; it is a function of a complex vector z and a complex number r. The 
algebra g is the untwisted affine extension g^ 1 ' of a simple Lie algebra g (this extends in the 
obvious way to semi-simple algebras). The (finite) sum in eq.(l.l) is over the horizontal 
highest weights Xl, Xr of level k. 

There are three properties the sum in eq.(l.l) must satisfy in order to be the partition 
function of a physically sensible conformal field theory: 

(PI) modular invariance. This is equivalent to the two conditions: 

Z(z l z r \t + 1) =Z(z l z r \t), (1.2a) 
exp[-km(z 2 L /T - z* r 2 /t*)} Z(z l /t, z r /t\ - 1/r) =Z(z l z r \t); (1.26) 

(P2) positivity and integrality. The coefficients N\ L \ R in eq.(l.l) must be non-negative 
integers; and 

(P3) uniqueness of vacuum. A = is a possible highest weight vector, for any g and k. We 
must have iVoo = 1 (in the following sections we will change notations slightly, and 
this will become N pp = 1). 

We will call any modular invariant function Z of the form (1.1), an invariant. Z will 
be called positive if in addition each N\ L \ R > 0, and physical if it satisfies (PI), (P2), and 
(P3). Our task is to find all physical invariants corresponding to each algebra g and level 
k. 

An invariant satisfying (PI), (P2) and (P3) is still not necessarily the partition func- 
tion of a conformal field theory obeying duality and CPT-invariance. If it is, we will call 
it strongly physical. These are the invariants of interest to physics. We will discuss the 
additional properties satisfied by strongly physical invariants (most importantly, that they 
become automorphism invariants when written in terms of the characters of their maximal 
chiral algebras) at the beginning of Sec. 5. 

Much work has been done over the past few years on finding these physical invariants. 
But there has been comparatively little progress in the task of determining all physical 
invariants belonging to certain choices of g and k: all physical invariants for g = A\ are 
known, for any level k [5]; all level 1 physical invariants have been found for simple g - 
namely, g = A n [6], and g = B n , C n , D n , Eqj j8 , F 4 , G 2 [7]; and all A 2 level k ones are 
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known when k + 3 is prime [8] . Some work in classifying the heterotic physical invariants 
has also been done [9] . 

Unfortunately, enough simplifications apply to the level 1 cases, and to the A\ case, to 
make it unclear how to extend those arguments to more general cases. In this paper we will 
focus on the case g = A 2 , although our primary interest lies in developing tools applicable 
to other algebras (see Sec. 6). There are several known physical invariants for A 2 [10,11]. 
These will be given in eqs.(2.7). The question this paper addresses is the completeness of 
this list. Two results in this direction are already known: the list is complete for k + 3 
prime [8]; the list is complete for k < 32 [12]. 

In Sec.2 we will introduce the notation and terminology used in the later sections, 
and sketch the strategy taken. Sec. 3 will find all permutation invariants (see eq.(3.1)) of 
A 2 , for each level. In Sec. 4 we find, for each k, a list of weights A for which iVoA can be 
non-zero for some level k physical invariant N; this list shows, among other things, that the 
only A 2 physical invariants for k = 2,4,7,8,10,11 (mod 12) are permutation invariants. 
Thus Sees. 3 and 4 succeed in finding all A 2 physical invariants for those levels. In Sec. 5 
we complete the classification for the remaining levels (except for the levels 3,5,6,9,12,15 
and 21, which we avoided because of extra complications arising at those k), but to do this 
we need to impose further physical conditions (namely, the duality and CPT-invariance of 
the underlying conformal field theory) so that the powerful analysis of [11] can be applied 
- we find all A 2 strongly physical invariants for those levels. Together with [12] this 
concludes the A 2 classification problem. In the final section we investigate how well this 
approach extends to other algebras. The appendix includes a detailed sketch of how this 
approach applies to A\. 

The key advantage the approach developed in this paper has over previous approaches 
is that explicit construction of the commutant is avoided, and positivity is imposed from 
the beginning. This significantly simplifies the analysis required. 

The only remaining question for the A 2 classification problem is to see if our proof, 
which found all physical invariants for half the levels and all strongly physical ones for the 
other half, can be strengthened so as to find all physical ones for all levels — although 
all assumptions we have imposed are physically valid, it would be nice to reduce these to 
the smallest number possible. A more interesting and important question is to find other 
algebras which can be handled by analogous methods. 



2. Terminology and sketch of proof 

Before we begin the main body of this paper, it is necessary to introduce some notation 
and terminology. For a much more complete description of the rich theory of Kac-Moody 
algebras, see e.g. [4,13]. We will restrict attention here to the algebra g = A 2 , but similar 
comments hold for the other algebras. The few facts about lattices which we need are 
included in e.g. [14]. 

The root=coroot lattice of g = A 2 is also called A 2 . Let j3 2 denote the fundamental 
weights of A 2 , and write p = Pi+fo; f3i and (3 2 span the dual lattice A 2 of A 2 . Throughout 
this paper we will identify the weight A = m(3i + n(3 2 with its Dynkin labels (m, n). 
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An integrable irreducible representation of the affine Lie algebra g = is given by 
a positive integer k (called the level) and a highest weight A G A 2 . The set of all possible 
highest weights corresponding to level k representations is 

P£ d ={m/?i+n/? 2 |m,ne Z, 0<m,n, m + n<k}. (2.1a) 
We will find it more convenient to use instead the related set 

P k = P k + 3 d = {mp! + np 2 | m, n G Z, < m, n, m + n</c + 3}. (2.16) 



Clearly, P fc = P£ + p, and p G P k . For the remainder of this paper, the character 

Dk 

+ 



corresponding to the level k representation with highest weight A = mj3\ + n(3 2 £ P+ will 



be denoted 



AA+p Am+l,n+l" 



The trivial representation of level k, which is given by highest weight A = 0, corresponds 
then to the character Xp = Xii> an d (P3) becomes AT 11;11 = 1. 

Let do,«i,a2 be the simple roots of A 2 . The 6 outer automorphisms of A 2 are 
generated by h (order 2) and u (order 3), where h(ao) = a , h{6t\) = a 2 , h(a 2 ) = &i, and 
<jj{6lq) = cti,uj(ai) = a 2 ,u(a 2 ) = olq. On the weights (m,n) G P k these become 

h(m, n) = (n, m), (2.2a) 
u>(m, n) = (k + 3 — m — n, m). (2.2b) 

Note that w 2 (m, n) = (n, k + 3 — m — n). We will be encountering h and u; throughout the 
paper. 

The Weyl-Kac character formula gives us a convenient expression for the character 



_ E^^^HQ(7fa + v / ^3^)(v / fc + 3^(^)|r) 



where D(z|r) = f ^ e(w)Q(-^= + VSA 2 ) (V3w(z)\t), (2.36) 
wew ^3 



and e(v + A)(z|r) = f ^ ex.p[nir(x + v) 2 + 2niz ■ (x + v)]. (2.3c) 

Here, W is the 6 element Weyl group of A 2 and e(w) — det w G {±1}- The variable r G C 
satisfies Im r > 0, and z = Z\j3\ + z 2 (3 2 is a complex vector. Unlike much of the literature, 
we will retain z ^ 0, so an invariant here will usually be different from its charge conjugate 
(2.7a). 

By the commutant Vt k we mean the (complex) space of all functions 

Z(z L z R \r)= N xx ,x k x(zL,T) X y(zR,Ty (2.4) 

A,A'eP fe 



invariant under the modular group, i.e. those Z in (2.4) satisfying (PI). It is not hard to 
show that two functions Z and Z' are equal iff their coefficient (or mass) matrices N and 
N' are equal; we will use the invariant Z interchangeably with its matrix N. 

The functions x\ behave quite nicely under the modular transformations r — > r + 1 
and t — > — 1/t: 

X$(z,T+l)= ( Tik) )xyX k y(z,r), where (2.5a) 

A'6P fc 

(T^) xy =exp[7ri^ -7ri|(5 A v (2.56) 

=e fc (-m 2 -mn-n 2 + H3) 5 m>m / 5 n>n / ; (2.5c) 

X^(^/r,-l/r)=exp[^ 2 /r] E (^WvC^). where ( 2 - 5rf ) 

A'6P fe 

=^£^-^1^ <2 ' 5e) 

= — = {eh(2mm + mn + nm + 2nn) + eh(—mm' — 2mn — nn + nm') 

y/S(k + 3) 1 

+ efc(— mm + mn' — 2nm — nn) — ek(—2mn — mm' — nn — 2nm) 

— ek(2mm' + mn + nm' — nn) — ek(—mm' + mn + nm' + 2nn')}, (2.5/) 

where in (2.5c, /) we have A = mj3\ +n/?2, A' = ml 'Pi +n'/?2 and the function is defined 
by efe(x) = f exp[ ~^ 2 ^ ]. The matrices and are unitary and symmetric. 
Note that Z = E^aa'XaXa* g ° fc iff both 

(T&rf N (TW) =N, (2.6a) 
(S&rf N (SW) =N. (2.6b) 

Recall the outer automorphisms h and u> given in (2.2). The known physical invariants 
of A 2 are: 

A d = f E l^l 2 , (2.7a) 
\eP k 

V k = E X h ™,n xtt(m- nHm , n) , for k ± (mod 3) and k > 4; (2.76) 

(m,n)£P fc 

*>k = I E I^,n + X^)+X" 2(m ,n)| 2 5 for fc = (mod 3); (2.7c) 

(•m,n)GP fc 
m = n (mod 3) 

£5 = \xl,i + Xts\ 2 + \xl,s + Xl,s\ 2 + 1x1,1 + X|, 4 | 2 

+ 1x1,2 + xi, 6 l 2 + Ixil + xi, 4 l 2 + 1x2,3 + x|,il 2 ; (2.7d) 



4 1} = lx?,i + Xi,io + Xio,i + X§, 5 + X§, 2 + X| 5 | 2 + 2|xl,3 + Xl,e + X§, 3 | 2 ; (2.7e) 
4 2) = lx?,i + Xio,i + Xliol 2 + 1x1,3 + Xh + Xh\ 2 + 2\xU 2 

+ \Xl,4 + X7,l + Xl, 7 \ 2 + |X!,1 + Xl,7 + X7 A \ 2 + 1X1,5 + Xl,2 + X2, 5 ! 2 

+ (xh + xl,s + xlMU + xlAxl:? + xl% + xl; 2 ); (2-7/) 

^21 - |Xl,l + X 5 ,5 + X7,7 + Xll,ll + X 2 2,l + Xl,22 

■ 21 I 21 I 21 I 21 I 21 . , 21 |2 
+ Xl4,5 + X 5 ,14 + Xll,2 + X2,H + Xl0,7 + X 7 ,lol 

+ IX 2 6,7 + X7A6 + X?6,l + XM6 + X?},8 + Xl'll 

+ xiU + xl\i + xii + xi% + X 2 \ + Xfj\ 2 \ (2-7(7) 

together with their conjugations Z c under h, defined by: 

Z°= J2 N W)X\XX>= J2 N rnn, n >m>X k m nXt>n>i (2-7/l) 
A,A'6P fe m,n,m',ri 

where Z is given by (2.4). Note that V 3 = V%, V 6 = V%, S ( 9 1} = <^ 1)c , and £ 21 = S$ v In 
the case of restricted characters x(0, r), Z = Z c . 

Our goal is to prove that this list is complete: in particular we will prove 

Theorem 1(a): For k = 2,4,7,8,10,11 (mod 12), and k = 1, the set of all physical 
invariants for A 2 is given by eqs.(2.7); 

1(b): for k = 0, 1, 3, 5, 6, 9 (mod 12), k ^ 3, 5, 6, 9, 12, 15, 21, the set of all strongly 
physical invariants for A 2 is given by eqs.(2.7). 

(The terms physical invariant and strongly physical invariant are defined in Sec.l.) 

Two partial results are already known. In [8] this theorem is proven for k + 3 prime. 
They accomplish this by very explicitly computing a basis for the commutant, then finding 
all the positive invariants, and lastly imposing the uniqueness condition iVi^n = 1. Un- 
fortunately this explicitness makes it very difficult to apply their approach to more general 
k. A second partial result is the computer search in [12]. Using the Roberts- Terao- Warner 
lattice method [15], it finds a basis for the commutant for a given k, and then imposes 
positivity and uniqueness of the vacuum. The proof given in [7] that lattice partition func- 
tions span the commutant guarantees the completeness of this search. In this way it has 
verified that the list in eqs.(2.7) is complete for all k < 32 (it also applies this technique to 
the three other rank 2 algebras). This program thus fills in all of the holes of Thm.l(b). 

The approach taken here is somewhat different. 

Call an invariant p-decoupled if N Pt \ = N\ jP = for all A ^ p. Hence such an invariant 
can be written in the form 

^ = «|X*| 2 + E N ^'X\x k y 
A,A'#p 

For example, the only p-decoupled invariants in eqs.(2.7) are (2.7a, b) and their conjugates. 
A valuable observation was made in [7] (see also [16,11]): 
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Lemma 1: A p-decoupled physical invariant is a permutation invariant (defined in eq.(3.1) 
below) . 

All permutation invariants are found in the following section. In Sec. 4 we proceed to 
show that for some levels, any physical invariant must be a permutation invariant, thus 
proving Thm.l for those levels. 

A second observation made in [7] connects more directly with the lattice method of 
[15]. First note the following: 

It is proven in [4] that for any A G A* 2l either 



holds identically (where 6 and D are defined in eqs.(2.3c, 6), respectively), or there exists 
a w' G W and a A' G P k such that A = w'(X') (mod (k + 3)A 2 ), and hence 



By the parity e(A) of A we mean e(A) = if (2.8a) holds, and e(A) = e(w') if (2.86) does. 
When e(A) 7^ 0, let [X]k denote the (unique) weight A' in (2.86). 

Now choose any A^, A^ G P k . We showed in [7], for each £ relatively prime to 3(fc + 3), 
that e(£\L)e(£Xn) 7^ 0, and that for any level k invariant Z in (2.4), 



We did this by first showing it for lattice partition functions, where it is obvious, and 
then referring to the result that lattice partition functions span the commutant. A similar 
derivation of (2.9) can be made using the construction in [17] (and generalized in [7]) of 
the Weyl-unfolded commutant. 

u £ relatively prime to 3(k + 3)" is equivalent here (and in Lemma 2 below) to the 
statement u £ relatively prime to the order L of the vector (Xl]Xr) with respect to the 
lattice ((k + 3)A 2 ; (k + 3)A 2 ) n — indeed that is how (2.9) is expressed in [7]. Examples of 
(2.9) for k = 5 and k = 9 are given in [7]. Of course, it also holds for all other algebras. 
Eq.(2.9) (as well as Lemma 2 below) is used in [12] to eliminate 'redundant' coefficients 
N\\r , and hence moderate memory problems. Its main value for our purpose lies in its 
trivial consequence: 

Lemma 2: Let A, A' G P k . If some £ relatively prime to 3(/c + 3) satisfies e(£X)e(£X') = 
— 1, then N\ t \' = for any positive invariant N. 

The analogue of Lemma 2 holds for all algebras. Lemma 2 constitutes an extremely 
strong constraint on which A, A' G P k may couple — i.e. have N\,\' 7^ — in some positive 
invariant N. It hints that the space spanned by the positive invariants of level k may 
have much smaller dimension than the full commutant tt k and so may be a much more 
convenient space to work with. Indeed, although the dimension of the commutant O fc goes 




(2.8a) 




(2.86) 



(2.9) 



6 



to infinity with k, dim fi^ = 4 for many k [12]. Our approach involves using Lemma 2 to 
keep our analysis restricted as much as possible to the space fn , instead of Q k . 

A final tool that we will mention here also holds for any positive invariant of any 
algebra and level, and exploits the fact that the product NN' of two invariants is also 
an invariant (this can be read off from eqs.(2.6)). It is proved using the Perron- Frobenius 
theory of non-negative matrices [18,19], and can be thought of as a generalization of Thm.4 
in [7]. It will be used in Sec. 5 to significantly restrict the possibilities for the coefficient 
matrix N of physical invariants. 

Any matrix M can be written as a direct sum ©iM t of indecomposable blocks Mj. By 
a non-negative matrix we mean a square matrix M with non-negative real entries. Any 
such matrix has a non-negative real eigenvalue r = r(M) with the property that r > \s\ 
for all other (possibly complex) eigenvalues s of M. The number r(M) has many nice 
properties, for example: 

mini ^2 Mi i - r ( M ) - max * (2.10a) 
j j 

and if M is indecomposable, either equality holds iff each row sum is equal; and 

rnaXiM^ < r(M), (2.106) 

and if M is indecomposable and symmetric, equality happens in (2.106) iff M is a 1 x 1 
matrix M = (Mn). Also, there is an eigenvector v with eigenvalue r whose components 
Vi are all non-negative reals. 

Lemma 3: Let Z = ^NwxxXX' be a positive invariant, for any algebra and any level. 
Write A as a direct sum of indecomposable blocks 



A = 0A, 



(N Q ••• \ 
Ai ••• 

V ■■■ N L J 



(2.10c) 



where A is the block 'containing' N pp . Then r(Ng) < r(A ) for all £. If in addition N is 
a symmetric matrix, and if for all I with r(Ng) = r(No) we have (Ni) 2 = c^Ng for some 
constant q, then for all m, either r(N m ) = r(No) or N m = (0). 

Proof Suppose r(Ng ) > r(No) for some £q, and choose any r satisfying r(No) < r < 
r(Ni ). Consider the limit as n — > oo of each (-Nt) n . It is easy to show (e.g. using Jordan 
blocks) that if all eigenvalues A of a matrix M have norm |A| < 1, then the limit of M n is 
the 0-matrix. In particular, the limit of (^Ao) n will be 0. What happens to (^Ng ) n l 

Let v be an eigenvector of Ni with eigenvalue rg = r(Ne ), whose components are 
non-negative reals. Then (^Ng ) n v = (rg Q /r) n v. By positivity, this implies that (^Ng ) n 
will have some arbitrarily large components as n increases. 

The matrix (^A) n will correspond to a positive invariant, for each n, and will be the 
direct sum of the blocks (^Ni) n . Taking n sufficiently large, eq.(5.2) of [7] can now be 
used to give us a contradiction. 
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Thus r(N e ) < r(N ). 

If Nf = meNt, then by the above argument r(iVg) = rri£. The remainder of the proof 
is as in Thm.4 of [7]. QED 

The conditions in the last sentence of the lemma can be weakened somewhat, but this 
is all that we will need in this paper. A commonly occurring example of a matrix M with 
the property M 2 = mM is the n x n matrix 

It I ■■■ £\ 
M n , £ = M ; : I • (2.10d) 

\e £ ■■■ ej 

Here, r(M n ^) = m = in. 

The strategy adopted in this paper is three-fold. 
Sec. 3 Find all permutation invariants for each level k. We accomplish this by repeatedly 
exploiting the facts that this permutation must be a symmetry of both and the 

fusion rules N^ k J u . 

Sec. 4 For each k, use Lemma 2 to find all weights A G P k which can couple to p in some 
positive invariant N. The argument is elementary but tedious and involves investi- 
gating several cases. There are surprisingly few such A; the results are compiled in 
Lemma 4. There will always be at least one such weight, namely p itself. When this 
is the only one, then Lemma 1 tells us that any physical invariant of that level must 
necessarily be a permutation invariant, and so must be on the list found in Sec. 3. 
Sec. 5 The remaining levels, which have nontrivial p-couplings, must now be considered. To 
do them, we use [11], together with Lemma 3, to write down the characters of all 
possible maximal extensions of A2 consistent with Lemma 4; if there are any such 
extensions, we then find their symmetries by mimicking the argument of Sec. 3. 
In this paper we only make use of Lemma 2 for A' = p. It is quite possible that 
applying it to other weights will permit us to avoid using [11] in Sec. 5, and so could 
yield a classification proof for those levels which assumes only (PI), (P2), (P3), instead 
of exploiting in addition the existence and properties of the maximally extended chiral 
algebras of the theory. A more interesting possibility is to exploit more of the rich algebraic 
structure of 



3. The permutation invariants 

By a permutation invariant (sometimes called an automorphism invariant) we mean 
an invariant of the form 

Z=Y,Xxxlx, (3-la) 

\eP k 

i.e. N\\/ =NZ x ,=dy, aX (3.16) 

for some permutation a of P k . In this section we will find all A2 permutation invariants, 
for each k. In particular, we will prove the following theorem: 
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Theorem 2: The only level k permutation invariants for A 2 are Ak, A° k for k = (mod 
3), and A k , A%, P fc , for fc ^ (mod 3). 

Many permutation invariants, for each algebra, have been constructed (see e.g. [20]), 
but their methods cannot claim to find them all. For example, the k = 4 G 2 and k = 3 F4 
exceptional permutation invariants found in a computer search in [21] were missed by [20], 
and also cannot be obtained using simple currents [21]. Until now, only for A\ [5] have all 
permutation invariants been classified; recently [25] all those for g = A\ © • • • © A\ have 
also been found. 

Throughout this section let k' = k + 3, and assume N a is a permutation invariant. 
That the matrix N a in (3.16) must commute with and T^ k > (see (2.6)) is equivalent 

to 

S { xi = Sl% x „ (3.2a) 

^S=^aU'> (3-26) 

for all A, X' E P k . Note that (2.5c) tells us that (3.26) is equivalent to the condition that 

m 2 + mn + n 2 = m' 2 + m'n' + n' 2 (mod 3k') (3.2c), 

for all (m, n) G P fc , where cr(m, n) = (m', n'). 

It can be shown (Thm.3 in [7]) that any permutation invariant must be physical, so 

(7(1,1) = (1,1). (3.3a) 

Also, we know (S^) 2 = C^ k \ the charge conjugation matrix defined by C^ nm , n , = 
o~m,n>o~n,m>, so N a must commute with C^ k \ This means 

a(m,n) = (m\n) iff cr(n,m) = (n , m'). (3.36) 

Verlinde's formula [22] gives us a relation between the fusion coefficients and 
the matrix: 

q(k) q(k) q (k) 

A'eP fe b pX , 



Therefore (3.2a) tells us that 



N (k) =N (k) / 34ft x 
Any aX.au. av \ > 



X[iv aX,afi,ais 

(3.46) is useful to us, because these fusion coefficients have been computed for A 2 [23]. 
The formula will be given in the following paragraph. 

Write A = Xifii + A 2 /3 2 , [i = fiiPi + v = vifii + z/ 2 /3 2 . Define 

A = ^[2(Ai + /ii + z/i) +X2 + H2 + V2], 

B = ^[Ai + m + ui + 2(A 2 + [12 + f 2 )], 

/c min = max{Ai + A 2 , \i\ + /U 2 , v x +v 2 ,A- min{Ai, fj, u z/i}, S - min{A 2 , fj, 2 , z^ 2 }}, 

/c max = min{A, S}, 

1 if k max > k m i n and A, B G Z 
otherwise 

9 
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Then [23] says (changing their notation slightly and recalling that k' = k + 3) 

, if k! < k min or 5 = 

N\uv = \ k — k m i n if k m i n < k < k max and 5 = 1. (3-5) 



kmax k m i n if /c > k max and 5 1 



The first step in the proof of Thm.2 is to show that "point-wise" cr acts like an outer 
automorphism: 

Claim: a(m, n) G {(to, n), (n, to), (m, k' — m — n) , (n, k' — m — n) , (k' — m — n, m) , (k' — 
m — n, n)}. 

Proo/ Take A = ji = v = m/3i + nfo- Then (3.5) becomes 

pj(k) fmin{m,n} if k' > m + n + min{m, n} , , 

AAA \k' — m — n otherwise 

Define S k = {(to, n) G P k \ to = a or n = a}, <S k = {(to, n) G P k \ m + n = 6}. Eqs.(3.46) 
and (3.6a) now imply 

<j(m, n)eS k m US k U S k ,_ m _ n U S k ,_ m U S k ,_ n U S k m+n . (3.66) 

Now let us ask the question: when can a(m,n) = (to, n')? Eqs.(3.2a) and (3.3a) 
would then imply S^ n ll = S^ n , 11 . Eq.(2.5/) reduces this to 

Define f a (x) = sin(x) — sin^ + a:). We are interested in finding all solutions f a (x) = f a (y), 
where x,y,a > and x + a, y + a < 2tv. Note that the derivative f' a (x) is positive for 
x G (— a/2,7r — a/2), and negative for x G (ir — a/2,2n — a/2). Also, f a is symmetric 
about its local maxima: f a (x + it — a/2) = f a (—x + it — a/2). What these facts mean 
is that, in the interval x,|/6 (0, 2ir — a), f a (x) = f a (y) has the two solutions x = y and 
y = —x + 2tt — a. Hence the only possible solutions to (3.7a) are 

n = n and n' = k' — m — n. (3.76) 

The identical calculation and conclusion holds for a (to, n) = (n', m). Thus 

a(m, n) G =>- a(m, n) G {(to, n), (to, k! — m — n), (n, to), (k' — m — n, to)}. (3.7c) 

The remaining five possibilities in (3.66) reduce to identical arguments. QED to claim 
The claim, together with (3.2c), tells us that the only possibilities for cr (1,2) are: 

(7(1,2) G{(1,2),(2,1)} if k = (mod 3), (3.8a) 
cr(l,2) e{(l,2),(2,l),(2,fc),(fc,2)} if k= 1 (mod 3), (3.86) 
(7(1,2) 2), (2, 1), (fe, 1), (1, A;)} if k = 2 (mod 3). (3.8c) 
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Note that the possibilities for k = (mod 3) are realized by Ak and A^,, respectively, and 
for k = ±1 (mod 3) by Ak, A c kl T> k and T>^, respectively. Since the (matrix) product of 
two permutation invariants is another permutation invariant, to prove Thm.2 for each k it 
suffices to show that the only permutation invariant satisfying cr(l, 2) = (1, 2) is A k - 

Suppose for contradiction that a(l, 2) = (1, 2), but cr(l, a) = (a, 1) for some 2 < a < 
k + 1. Then S<*> 1o = S[i] al , i.e. 

c fc (5a + 4) + c k (a + 5) + c fc (4a - 1) = c fc (4a + 5) + c fc (5a + 1) + c k (a - 4), (3.9a) 

where Ck(x) = cos(27Tg|7). Making the substitution 6 = a + |, we would like to show that 

p(6, fc) = c k (5b + |) + c fc (6 + |) + c fc (46 - 3) - c fc (46 + 3) - c fc (56 - |) - Cfc (6 - ^) (3.96) 

does not vanish at 6 = |, |, . . . , k + |. 

Using the obvious trigonometric identities, we can rewrite p(b, k) as a polynomial in 
c k (b) and s fc (6) = sin^Tr^) — in particular, p(b,k) = pf\c k {b)) + s k (b) ■ p{ k) (c k (b)) , 

(k) (k) 

where p 5 and p\ are, respectively, degree 5 and 4 polynomials. Note from (3.96) that 
p(—b, k) = —p(b, k), so must be identically zero, and 

p(b,k) = s k (b)-p{ k) (c k (b)). (3.9c) 

We are interested in the roots of this function, in the range 6 G (0, §&')• Since Sk(b) does 
not vanish, and Ck is one-to-one, for those 6, for fixed k there can be at most 4 zeros for 
p± and hence p(b, k) in that range. But 6 = are 4 distinct zeros for 

p(6, fc). Therefore they are the only zeros in the range 6 G (0, |fc'), and so p(6, k) cannot 
vanish at 6 = |, |, . . . , k + |. This means that we cannot have both a(l, 2) = (1, 2) and 
<t(1, a) = (a, 1), for any a = 2, 3, . . . , k + 1. 

The other four possibilities a(l, a) = (1, fc' — 1 — a), (a, k' — 1 — a), {k' — 1 — a, 1), and 
— 1 — a, a) all succumb to similar reasoning. Thus we have shown: 

(7(1,2) = (1,2) =^ <r(l,a) = (l,a) V(l,a) G P fe . (3.10a) 

Remember, to prove Thm.2 it suffices to show <r(l, 2) = (1, 2) implies a(a, 6) = (a, 6) 
V(a, 6) G -P fc . Suppose instead cr(l, 2) = (1,2) but a(a,6) = (6, a). Take A = (a, 6), 
fi = (6, 1), v = (l,a) and A' = (6, a). Then Nj® v = N^, by (3.10a), (3.36) and (3.46). 

But eq.(3.5) tells us N^J V = 1, while = unless a = 6. 

Similar calculations show a (a, 6) = (a, k' — a — b) only when 6 = fe' — a — 6, and cr(a, 6) = 
(k'—a—b, 6) only when a = k' —a—b. The remaining two anomolous possibilities are slightly 
more difficult: a(a, 6) = (b,k f — a — 6) only when 36 = k', 6 < a; and a(a, 6) = (k' — a — 6, a) 
only when 3a = k' , a < 6. 

Now, if a > 6 = A//3 and cr(a, 6) = (b,k f — a — 6), then a being a permutation 
implies a(b, k' — a — b) ^ (6, k' — a — 6), so from the above paragraph we must have either 
3(k' — a — 6) = kl or 6 < fc' — a — 6, i.e. either a = b = kl /3 or a < 6 — a contradiction. 
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Therefore the only way for either remaining anomolous possibility to be realized is if 
a = b = k'/3. 

Thus, we have shown 

(7(1,2) = (1,2) =>- a(a, 6) = (a, 6) V(a, 6) G P k , (3.106) 

i.e. that the only permutation invariant with a(l,2) = (1,2) is the identity, which con- 
cludes the proof of Thm.2. 



4. The p-coupling lemma 

Again write k! = k + 3. Let lZ k be the set of all A G P k such that there exists a 
positive invariant with N Py \ ^ 0. For example, the known A 2 physical invariants (2.7) tell 
us that TZ 5 D {(1, 1), (3, 3)}, TZ 6 D {(1, 1), (7, 1), (1, 7)} and TZ 7 D {(1, 1)}. If 7Z k = {p} 
then by Lemma 1 any level k physical invariant will be a permutation invariant, and will 
be listed in Thm.2. 

Let A = a(3i + bf3 2 G lZ k . Then it must satisfy A 2 = p 2 (mod 2k'), i.e. 

a 2 + ab + b 2 = 3 (mod 3k'). (4.1a) 

It is easy to see from that equation that any A G TZ must have order k' with respect 
to k'A 2 , and hence the vector (p; A) has order L = k' with respect to (k' A 2 \ k'A 2 ). Now, 
investigating the behavior of the Weyl group W on A\ allows a simple formula for the 
parity e(p) (see (2.8a)) of an arbitrary vector p = cf3\ + d(5 2 : for any real number x define 
by {x} the unique number congruent to x (mod k') satisfying < {x} < k', then 

( if {c}, {d} or {c + d} = 

e(p) = 1+1 if {c} + {d} < k' and {c}, {rf}, {c + d} > (4.16) 
{ -1 if {c} + {d} > fc' and {c}, {d}, {c + 4 > 

Then Lemma 2 implies that: 

< {£} < k'/2, I relatively prime to k', {la} + {£b} < k' , 
k'/2 < {£} < k', £ relatively prime to k', => {£a} + {£b} > k'. (4.1c) 



Lemma 4 (p-coupling): The only solutions to eqs.(4.1a, c) are: 

(i) for k = 2, 4, 7, 8, 10, 11 (mod 12): 

(a,6)G{(l,l)}; (4.2a) 

(ii) for k = 1,5 (mod 12): 

(M)e{(M),(^,^)}; (4.26) 
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(iii) for k = 0,3,6 (mod 12): 



(a, 6) e{(l, !),(!,£; + !),(£; + 1,1)}; 



(4.2c) 



(iv) for k = 9 (mod 12), k ^ 21,57: 



(a, 6) G {(1, 1), (1, fc + 1), (2, *±±), (* + 1,1), (*±i, 2), (*±I, *±I)}. (4.2d) 



We will say /c is in class (i) if k = 2,4, 7,8, 10, 11 (mod 12), in class (ii) if k = 1,5 
(mod 12), etc. The only fc's missing from this list are k = 21, 57, each of which have 12 
possibilities for (a, b). For k = 21, these are precisely the 12 weights in (2.7 g) lying in the 
block containing Xi]i — namely (1,1), (5,5), (7,7), . . ., (7,10). For k = 57 these are given 
in (5.11). The reason k = 21 and k = 57 are singled out here turns out to be the same 
(see Claim 1, and the proof of Claim 3) as the reason k = 10 and k = 28 are singled out 
in the p-coupling Lemma for A\ (see Sec. 6 and the Appendix). Indeed, 21 + 3 = 2(10 + 2) 
and 57 + 3 = 2(28 + 2). 

We will prove Lemma 4 later in the section. For now let us consider what would 
happen if it were true. For example, for k = 2, 4, 7, 8, 10, 11 (mod 12), or k = 1, TZ k = {p}; 
and for k = 1,5 (mod 12), lZ k C {p, ^-p}. Then for half of the possible levels, we will 
have reduced the completeness proof to the classification of the permutation invariants, 
and considerable information about the remaining levels will have been deduced. Lemma 
4 turns out to be sufficient to complete the proof of Thm.l for all k (this is done in Sec. 5). 

Incidently, taking £ = — 1 in (2.9) shows that, e.g. , Ar 11;l fc+1 = Ar 11;fc+11 , for any 
invariant N and level k. We will need this and many other consequences of (2.9) in Sec. 5. 

Lemma 4 can be thought of as related to the Ai completeness proofs in [5] and [24], 
and the A2 k' prime proof in [8] , though it was obtained independently. However it captures 
the big advantage the approach developed in this paper has over those older approaches: 
through it we impose positivity from the start; because of it we avoid explicit construction 
of the commutant. 

Before trying to understand the somewhat lengthy proof of Lemma 4 given below, it 
may be wise for the reader to consult the related, but considerably simpler, proof given at 
the end of Sec. 5 of [7] for p-coupling for level 1 of C n , odd n, or the proof for p-coupling 
of Ai, all levels, given in the appendix of this paper. We will find a strong relationship 
between the A\ proof, and that of Ai- In particular we will need the following result, 
proven in the appendix: 

Claim 1: Let K > a be positive integers, and a be odd. Suppose that for all < £ < K, £ 
relatively prime to 2K, we have {£a}2K < K, where {x} y is the unique number congruent 
(mod y) to x satisfying < {x} y < y. Then 

(a) for K odd, a = 1; 

(b) for K even and K ^ 6, 10, 12, 30, a = 1 or K - 1; 

(c) for K = 6, a = 1, 3, 5; for K = 10, a = 1, 3, 7, 9; for K = 12, a = 1, 5, 7, 11; and for 
if = 30, a = 1,11,19,29. 

Claim 2: For any k and any (a, b) E P k , (a, b) satisfies the parity condition (4.1c) iff 
uj(a,b) does. Moreover, if (a, b) satisfies the condition 



a 2 + ab + b 2 = 3 (mod k'), 



(4.3) 
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then so will u>(a, 6), and if 3 divides k' , then (a, b) will satisfy the norm condition (4.1a) iff 
u)(a, b) will. 

u is the outer automorphism defined in (2.26). The proof of Claim 2 is a straight- 
forward calculation. For example, if {£a} + {£b} < k! , then \£k! — £a — £b} + {£a} = 
k' - {£a} - {£b} + {£a} = k! - {£b} < k' . 

Because of Claim 2, we will restrict our attention for the remainder of this section to 
any weight (a, b) G P k satisfying the parity condition (4.1c) and the norm condition (4.3) 
(and if k' = (mod 3) the stronger norm condition (4.1a)). By Claim 2 this set of possible 
(a, 6) is invariant under the 6 outer automorphisms. At the conclusion of our arguments 
we will have a finite set of solutions (a, b) to (4.1c) and (4.3); it suffices then to find those 
weights among them which satisfy (4.1a). 

Proof of Lemma 4 when 4 divides k' We learn from the norm condition (4.3) 
that two of a, b and k' — a — b will be odd and one will be even; from Claim 2 we may 
assume for now that a and b are odd. Let < I < k' /2, I relatively prime to k' . Then 
£' = £ + k'/2 will also be relatively prime to k' but will lie in the range k' /2 to k' . Then 
(4.1c) tells us 

{£a} + {£b} < k' < {£'a} + {£'b}. (4.4) 

But a is odd, so {£'a} = {k' /2 + £a] equals fc'/2 + {£a} if {£a} < k' /2, or -k' /2 + {£a} 
if {£a} > k' /2. A similar comment applies to b. From (4.4) we now immediately get that 
both {£a}, {£b} < k' /2. Thus, putting K = k' /2 we read off from Claim 1 that the only 
possibilities for a and b are 1 and (k + l)/2, unless k' = 12, 20, 24, 60. From these we can 
also compute the possibilities for k' — a — b. Eq.(4.1a) now suffices to reduce this list of 
possibilities to those given in Lemma 4. QED to classes (ii) and (iv) 

Thus it suffices now to consider k = 0, 2, 3 (mod 4). As before let (a, 6) G P k be any 
weight satisfying (4.1c) and (4.3) (and (4.1a) if 3 divides k'). First we will prove two useful 
results. 

Claim 3: For k = 0, 2, 3 (mod 4), if a = b then a = b = 1. 

Proof Clearly a < k'/2. First consider k' odd. Let M > be the smallest integer 
for which 2 M < k'/2 < 2 M+1 . Similarly, let > be the smallest integer for which 
2 N a < k'/2 < 2 N+1 a. Assume for contradiction that a > 1. Then < N < M. Take 
£ = 2 N+1 < k' 12. Then we get {£a} + {£a} = 2{2 N+1 a} > k\ contradicting (4.1c). 

For k' even, (4.3) says a must be odd. We can now directly apply Claim 1(a) with 
K = k'/2, to again get a = 1. QED to Claim 3 

Claim 4: The greatest common divisors of a and k' ', of b and k' , and of k' — a — b and k' , 
equal either 1 or 2. 

Proof Suppose a prime p ^ 2 divides both a and k' . Then (4.1a) implies p ^ 3, and 
(4.3) that b 2 = 3 (mod p) — i.e. 3 is a quadratic residue of p, so p > 11. 

Let £ m = 1 + mk' ' /p, m = 0, 1, . . . ,p — 1. Except possibly for one value of m, call 
it mo, each £ m will be relatively prime to k' . Assume k' ^ p; if k' = p the ranges given 
below for m will be slightly different but otherwise the same argument holds. Therefore, 
for m = 0, . . . , (except possibly for m = mo), (4.1c) says {b + mbk' /p} < k' — a, and 
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for m = . . . ,p — 1 (except possibly m = m ), {b + mbk' /p} > k' — a. Because p > 11, 
it can be shown that these two inequalities can only be satisfied if bk' /p = ±k' /p (mod 
k'), i.e. b = ±1 (mod p), in which case b 2 = 1 ^ 3 (mod p). 

Therefore, p = 2 is the only prime that can divide both a and k' . Since (4.3) shows 
4 cannot divide both, the only possibilities for the gcd are 1 or 2. The same calculation 
applies to gcd(6, k') and, using Claim 2, to gcd(/c' — a — b,k'). QED to Claim 4 

Proof of Lemma 4 for k' odd From Claim 2 we may assume 1 < a, 6 < fc'/2. It 
suffices to show a = b = 1. 

First take £ = (k' — l)/2; it is relatively prime to fc' and less than k'/2. If a is even, 
{£a} = kf-a/2, and if a is odd, {£a} = k'/2-a/2. Hence {£a} + {£b} = ikf + (kf -a-b)/2, 
where i = 1/2,1,3/2 depending on whether 0, 1 or both of a, b are even. But % > 1 
contradicts (4.1c). Therefore both a and b must be odd. 

Eq.(4.3) tells us {a 2 } + {ab} + {b 2 } = 3 + mk', for some integer m. Since by definition 
<{•••} < k', we have m = 0, 1, or 2. But m = 2 would imply {a 2 } + {a6} = 3 + 2k' - 
{b 2 } > k', which contradicts (4.1c) with £ = a < k'/2, by Claim 4. 

Next suppose m = 1, z.e. 

{a 2 } + {a6} + {6 2 } = fc' + 3. (4.5) 

Choose ^ = (k' + a)/2, = (k' + b)/2 — again Claim 4 tells us these are relatively prime 
to k'. Then £a = k'/2 + a 2 /2 (mod k'), so {£a} = {a 2 }/2 + k'/2 if {a 2 } is odd, and {a 2 }/2 
if {a 2 } is even. Similarly, {£b} = {£'a} = {ab}/2 + k' /2 or {a6}/2, depending on whether 
{a&} is odd or even, resp., and {£'b} = {b 2 }/2 + k'/2 if {b 2 } is odd, and {6 2 }/2 if {b 2 } is 
even. But (4.5) tells us that {a 2 } + {ab} + {b 2 } is even, so either all three are even, or 2 are 
odd and 1 is even. If {a 2 } or {ab} are even, then using £ in (4.1c) gives k' < {a 2 } + {ab}, 
contradicting a < fe'/2; otherwise using £' contradicts b < k'/2. 

Thus m 7^ 1, so m = is forced. This gives us a 2 = ab = b 2 = 1 (mod k'); Claim 4 
then implies a = b (mod k'), which Claim 3 tells us forces a = b = 1. QED to Lemma 
4 for k! odd 

Proof for Lemma 4 for k' = 2 (mod 4) This is the final, and messiest, possibility; 
its proof uses tools resembling those in the Appendix. From (4.3) we get that both a 
and b cannot be even, so by Claim 2 we may assume a, b are both odd. Define M by 
2 M < k'/2 < 2 M+1 , so k'/2 M < 4. Let us begin with a useful fact. 

Claim 5: a = 1 implies 6=1. 

Proof The norm condition (4.3) becomes 

b 2 + b = 2 (mod fe'). (4.6) 

Take first £ = 6 in (4.1c); from (4.6) we get either 6 = 1 or 6 > k' /2. Suppose 6 > fc'/2, 
and write 6 = kf/2 + V, so 6' is even and < 6' < fc'/2. Define N so that fc'/2 < 2^6' < k' . 
Then < iV < M. Taking £ = k' /2 + 2 N , we get fc' < {fc'/2 + 2^} + {(A//2 + 2^)6} = 
fc72 + 2^ + 2^6' - fc'/2 = 2^ + 2^6'. 
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Now take £ = (k'/2 + 2 N )b. We get k' > {(k'/2 + 2 N )b} + {(k' /2 + 2 N )b 2 } = 
2 N b' -k' /2 + {k' /2 + 2 N+1 -2 N b'}, using (4.6). This forces k'/2 + 2 N+1 -2 N b' > 0. Hence 
k' < 2 N + 2 N b' < k' 12 + 2 N + 2 N +\ i.e. k' < 3 • 2 N +\ so b' < k'/2 N < 6, which tells us 
either b' = 2 or b' = 4. 

It is easy to verify that b = k'/2 + 2 cannot satisfy (4.6), and b = k! /2 + 4 can only if 
20 = 2 (mod k'), i.e. k' = 18 or 6. These values can be individually checked. QED 
to Claim 5 

Thus by Claims 3 and 5 it suffices to show there can be no solutions (a, b) G P to 
(4.1c) and (4.3) for a, b odd, 1 < a < b. Write out the binary expansions a/k' = X^i ^ - *, 
V^' = ^2 _l , where each a^, bi G {0, 1}. 

Consider £ { = k'/2 + 2\ i = 1, . . . , M. Then 

y 7 / ( k' if ai+i = bi+i = 

k' < {£ t a} + {£ib} = {^ + 2V} + {- + 2% = {Ta} + {2 l b} + I if a l+1 + b l+1 = 1 

[ -k' if a i+1 = b i+1 = 1 

(4.7a) 

But {■■■} < k 1 ', so (4.7a) forbids a^i = bi + i = 1, for all i = 1,2,...,M (the relation 
a + b < k! forbids it for % = 0). 

Define / by k' /2 1 < b < k'/2 I ~ 1 , i.e. bi = for i < I and 6/ = 1. Consider 
first the case I > 1. Then (4.7a) tells us kl < {2 7 " 1 a} + {2 I ~ 1 b} = 2 I ~ 1 a + 2 J " 1 6, 
i.e. k' /2 I ~ 1 < a + b. This strong inequality now forces a^ + bi = 1 for / < i < M + 1, i.e. 

k' 

I > 1 a + b = ^— J + e, where < e < 2. (4.76) 

The case 7 = 1 is similar. Define I' > 1 to be the smallest index (other than 7=1) 
with a i' = 1 or bp = 1. Then the identical argument gives 

k' k' 

I = I ^ a + b = — + -jTTY + e, where < e < 2. (4.7c) 

In both (4.76, c), e is fixed by the constraint that a + b must be even. Thus we have 
essentially removed one degree of freedom. First we will eliminate 7, 1' = 2, 3. 

Claim 6: Either 7 > 3, or 7 = 1 and V > 3. 

Proof Suppose first that 7 = 2. Then a + 6 = k'/2 + 1, so {a6} = fc'/2 - 2, {a 2 } = a + 2, 
{6 2 } = 6 + 2. Therefore either = 1 (mod k') (if a = -1 (mod 4)), or ^^ + f = 1 

(mod k') (if a = +1 (mod 4)). Then a = +1 (mod 4) would violate (4.1c) with£ = ^- + ^, 
so a = — 1 (mod 4). Similarly, we must have 6 = — 1 (mod 4), so \ + 1 = 2 (mod 4), 

i.e. k' = 2 (mod 8). Now take £ = we get + f } + {=f + ^} = ^ + ^>k', 

contradicting (4.1c). 

Now suppose 7 = 3, i.e. 

k' , kl u k' f i if fc' = -2 (mod 8) 

a< ¥ <6< 4' a + 6= 4 + \| if fc' = +2 (mod 8) " 
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Taking £ = k'/2 — a — 6 eliminates a = 6 = 3 (mod 4). Perhaps the easiest way to handle 
7 = 3 is to address the 4 possibilities for /c' (mod 16) individually. For k' = 2, 6 (mod 16) 
it turns out {a 2 } + {a6} > fc', violating (4.1c) with £ = a. For /c' = 10 (mod 16), a ^ b 
(mod 4) so take £ = ^ + \. 

The harder possibility is k' = 14 (mod 16). Then a + b = \ + \ = (mod 4), so 
a ^ 6 (mod 4). Here we have (^) 2 = \k' (mod fc'), so for k' > 14 {a6} = ^ - ^ and {6 2 } 
equals either f&' + f + x or + | + x- Taking £ = — 46 gives the contradiction 
ll + Zc' — 26 — 11 > k' . For the remaining case, k' = 14, choosing £ = a gives a contradiction. 

Now suppose 1 = 1. Then by (4.7c), I' = 2 would violate a + 6 < k' . I' = 3 can be 
handled similarly to 7 = 3. QED to Claim 6 

Write k' = 2 • 3 L ■ k" , where k" = ±1 (mod 6). Consider first the case L = 0. Define 
J by 3^ < 6 < w _ 2 j-i if / > 1, and if / = 1 define J to be the smallest number such that 

either < a < 3 , 2 fc j-i ° r 3^7 < 6' < 3 , 2 fc j-i ■ Note that J = I — lor/ — 2, and J = I' — 1 
or /' — 2, in the 2 cases. By Claim 6 we know J > 1. Putting £\ = k'/2 — 3-2* into (4.1c) 
presents us with a familiar calculation: 

k' 

I > 1 a + 6 = - 2J _ 1 + e'; (4.8a) 
7 = 1^ a + 6=| + ^ 7TT +e / ; (4.86) 

where < e' < 2. Equating eqs.(4.76) with (4.8a) gives us /c7(3-2 7_1 ) = e'-e if J = 7-1, 
and fc7(3-2 I_1 ) = e — e' if J = 7 — 2. In either case we get a < /cV2 J < 3, i.e. a = 1. The 
7 = 1 calculation is identical. 

Now consider L > 1. We get from (4.3) that a = 6 (mod 3). a = — 1 (mod 3) is dealt 
with using £ = k' /6 — 2, so a must be = +1 (mod 3). We will do 7 > 1 (the proof for 7 = 1 
is similar). 

An easy calculation from a > 1 shows 2 /_1 < /c'/3. Therefore both £' = k' /6 + 2 /_2 
and £" = k'/6 + 2 1 ' 1 are less than k'/2, and £"' = k'/6 - 2 T ~ 3 is positive. £' gives 
a + 6 < 2fc7(3 • 2 7 " 2 ), while f implies 2 / " 1 6 + k'/6 > k' . Now £"' yields fc' > kl '/6 - 
2 /_3 a + 7k' /Q — 2 /_3 6, contradicting the inequality. 

Finally consider 7 = 1. As before we will only give the proof for 7 > 1 — it is similar 
for 7 = 1. As before, we can force a = 6 = +1 (mod 3). 

Define J by k' /2 J < 36 < k'/2 J -\ Then J = I - 1 or 7 - 2, so J > 1 by Claim 6. 
Assume for now that J > 2; then £' = k'/6 + 3 • 2 J " 2 and £" = k'/6 + 3 • 2 J ~ l give us 
a + 6 < 2/%7(9 • 2 J " 2 ) and 6 > 5fc'/(18 • 2- 7 " 1 ). The former tells us J = I - 2, while the 
latter demands J = 7 — 1. 

The remaining possibility, namely 7 = 2 and 7 = 4, is eliminated by taking £ = £" = 
k'/6 + 6. QED to Lemma 4 for k! = 2 (mod 4) 
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5. The remaining levels 



In Sec.4 we concluded the proof that eqs.(2.7) exhaust all physical invariants, for half 
the levels. In this section we will conclude the A 2 classification problem for the remaining 
levels. 

Until now the only properties of the partition functions we have exploited are (PI), 
(P2) and (P3): the invariants are physical invariants. However there are other conditions 
known to be satisfied by the partition functions of all (unitary, CPT-invariant) conformal 
field theories. We will make these extra properties explicit in the following two paragraphs; 
any physical invariant satisfying them will be called a strongly physical invariant. 

[11] tells us that to any level k strongly physical invariant Z there are associated two 
maximally extended chiral algebras, A and A, which may or may not be isomorphic. These 
algebras are extensions of the affine algebra A 2 ; they both equal A 2 iff Z is a permutation 
invariant. Let chi and chj be their characters. These can be written as finite linear 
combinations 

chi = m ^X\i chj = Y m j\X\ (5-la) 
\eP k \eP k 

of characters X\ °f A 2 , where the coefficients rrii\, fhj\ are non-negative integers. Let cho 
and cho be the unique ones with mo p , fho p ^ 0. A and A must have an equal number n c 
of characters. Then 

n c — 1 

Z = Y chi chit, (5.16) 

i=0 

for some permutation n of the indices {0, ...,n c — 1}. In other words, every strongly 
physical invariant is a sort of permutation invariant when the chiral algebras are maximally 
extended. 

Consider the matrices Sf, and Sf 4 which describe the behaviour of the extended char- 

_ i j i j 

acters chi and chi, respectively, under the transformation r — > — 1/r, as in (2.5d). Then 
we know from [11] that S e and S e are both unitary and symmetric, and 

S e 0j > S e 00 > 0, S e 0j > S e 00 > 0. (5.2) 

Now consider any level k strongly physical invariant Z, given by (5.16). One immediate 
consequence of the above comments is that the function 

Z' = l c M 2 (5-3a) 

i=0 

also is a physical invariant. We will call an invariant of this form (i.e. diagonal in the 
extension) a block- diagonal. In a sense to be made clear later, this observation will allow 
us to simplify our arguments by permitting us to consider the existence (or non-existence) 
solely of physical invariants of the form (5.3a). Note that the coefficient matrix N' of Z' 
in (5.3a) is symmetric and must satisfy 

(N' X y) 2 <N' xx N' x , x „ VA, X' e P k . (5.36) 
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Consider any A G P , and compute the sum 

n c — 1 

s{\A)= moyS^l = m ixS^. (5.4) 

\'eP k i=o 

The second equality here follows because S e is symmetric. But rtii\ > and by (5.2) 
> 0, so the RHS of (5.4) is non-negative and will be zero only if all mi\ = 0. This 
gives us a simple but powerful test for the character cho. In particular, we can read off 
from Lemma 4 the possibilities for cho', most of these will have s(A) < or s(A) non-real 
for some A G P k and so can be dismissed. 

Hence our argument will depend crucially on Lemma 4, so will be broken down into 
4 cases: class (ii); class (iii); class (iv); and the exceptional value k = 57. 

Class (ii) 

Consider first class (ii), i.e. all k = 1,5 (mod 12). We may consider k > 1, because 
by Lemmas 4 and 1, any physical invariant at k = 1 is a permutation invariant and thus 
is enumerated in Thm.2. Suppose there exists a level k strongly physical invariant which 
is not a permutation invariant. We would like to show that, except for k = 5, this cannot 
happen. Write p' = (-^-, ^^)- Lemma 4 tells us that N Pt \ = N\ jP = except for 
N PyP = 1, and N PjP >,N pljP . Write ch Q = Xp + ax p >, ch = Xp + bx p/ , for non-negative 
integers a = N p > jP , b = N PtP >. At least one of a, b must be non-zero (otherwise by Lemma 
1 N would be a permutation invariant) — without loss of generality say a > 0. Then the 
corresponding block-diagonal (5.3a) will also be a physical non-permutation invariant of 
level k. Let us then assume our invariant is in block-diagonal form. If we can show there is 
no block-diagonal invariant corresponding to these chi, we will have succeeded in showing 
no strongly physical invariant can exist at these levels unless it is a permutation invariant, 
and we will have completed the proof of Thm.l(6) for these levels. 

From (5.36) we get N p > jP > > a 2 , where the inequality will hold iff mi P > ^ for some 
i > 0. However, taking Xl = Xr = p and £ = ^rp- in eq.(2.9) tells us 1 = N P:P = N p ' iP ', so 
a = 1 and m^/ = for all i > 0. 

Taking A = (1, 2), note that eq.(2.5/) gives us 

S (A) = + = -^={sin[2n/k'] - sin[67rA']}. 

s(X) equals for k = 5, but is negative for all larger k = 1 (mod 4). By the discussion 
after (5.4), this means no strongly physical invariant (except possibly for k = 5) can have 
cho = Xp + X p ': which concludes the proof of Thm.l(b) for class (ii). 

Class (iii) 

Class (iii), i.e. k = 0,3,6 (mod 12), is more difficult. As in class (ii), it suffices to 
consider block-diagonal invariants. From Lemma 4 we read off cho = Xp + a X k p > + bx p //, 
where now we take p' = (k + 1, 1) and p" = (1, k + 1), and where at least one of a, b is 
positive. Taking £ = — 1 and (A; A') = (p; p') in (2.9) tells us a = b > 1. We would first 
like to show a = 1. 
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w(p) = p' and uj 2 (p) = p" , where u> is defined in (2.2). Put A' = (m,n); then for any 
A we get from (2.5/) 

S l k (\),\> = exp[27rz(m - n)/3] SjJJ, S$ w>x , = exp[27rz(-m + n)/3] SjJJ. (5.5a) 
Substituting in A' = (1,2), we find that 

S p k (l,2) + aS p k ,(l,2) + aS p",(l,2) = (! _ fl ) ^(1,2)' ( 5 - 5& ) 

where ^ > 0. For a > 1 s(A) will be negative, so we must have a = 1. 

Similar calculations show that m,^ mjri ) will be zero for alH = 0, 1, . . . , n c — 1 iff m ^ n 
(mod 3), and that m^/ = mj )P » = for alH = 1, . . . , n c — 1. 

We can partition the indices {0, . . . , n c — 1} into disjoint sets Ig, where i,j lie in the 
same set Ig iff there exists a A G P h such that m^, mj\ > 0. For example we have just 
shown that one set, call it I 0: equals {0}. Rewrite (5.3a) as 

Z = ^2^2\ch,\ 2 . (5.6a) 

t ieh 

This is equivalent to writing N as a direct sum of indecomposable matrices Ng as in (2.10c), 
where 

N = I 1 1 1 I = f M 3)1 (5.66) 
\l 1 lj 

is the block 'containing' x% Xp> an d Xp>>- What are the possibilities for the other Ng? The 
following result is the heart of the class (iii) proof. 

Claim: N can be written as a direct sum of matrices Ng, where either 

N £ = (0)= f M 1)0 , Ng = (3) d =M 1)3 or N e = M 3)1 . (5.6c) 

In other words, each chi either equals X\ f° r some A (in which case there also are i\ i" ^ i 
for which ch^ = chi" = chi), or chi = x\ x + X\ 2 + X\ f° r some distinct weights Ai, A2, A3. 
Moreover, chi = X\ can orn y happen for A = (/c'/3, k' /3), and c/i^ = + + %^ can 
only happen for A2 = cu(Ai) and A3 = cu 2 (Ai), up to a possible reordering of the A^. 

Proof From (5.66) and (2.10a) we find r(iVo) = 3. It is an easy combinatorial exercise to 
find all possibilities for Ng with r(Ng) = 3: Ng equals either 

m 1>3 , m 3>1 , 2) = M '' ° r ^ I ;) = M "- ( 5 - 6d ) 

The main things to keep in mind when showing (5.6d) is complete are eqs.(2.10), and the 
fact that N£ is the coefficient matrix for ^2 i&1 \chi\ 2 . For example, if any entry of Ng is 
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at least 3, then by (5.36) a diagonal entry of Ng is at least 3, so by (2.106) Ne must equal 
(3)=M 1)3 . 

We wish to show that no Ni can equal either M' or M". Since M^ 3 = 3Mi 3 and 
! = 3Ms t i, Lemma 3 would then conclude the proof of the first statement of the claim. 

First let us make some general remarks. Because of (5.6d), we know all of the possible 
extended characters ch look like ch = Y^!j=i X\ for /i = 1, 2 or 3, where each Xj = 
(rrij, rij) G P k is distinct. Then we know 

h 

E^]n,;w = (5.7a) 

must hold for each (m' , n') G P k with m' ^ n' (mod 3). In fact, because the triality m' — n' 
(mod 3) is preserved both by Weyl reflections and adding vectors in k'A2, we may drop 
the assumption in (5.7a) that (m',n') G P k and demand only that m' ^ n' (mod 3) (for 
(m>') ?P k define S<£ by (2 . 5/)) . 

Writing (m',n') = (£ + £',£), x e = exp[-2ni£ / k'] and y v = exp[-2yrzf /3k'}, (5.7a) 
becomes 

i=i 

-y^ J ^ J -^ J J ^ J -y^, J x/}, (5.76) 

where the extra irrelevant factor in front is added for future convenience (to make the 
exponents all positive). This must hold for all £, £' G Z, with £' = (mod 3). Consider the 
polynomial p(x, y) obtained by replacing X£ and with the variables x and y, respectively, 
in the RHS of (5.76). Divide x k — 1 into (y h — l)p(x,y); the remainder is 

h 



^ ^ y3k' -rrij+rij x k' -rrij _ y2k' -rrij +rij ^k' -rrij _|_ ^3fc' -uij — 2rij ^.fc' —rij 
J = l 



„,2fc' — m,— 2n,- fc'— n; „,3fc' — m,— 2n,- fc' — m,— n; , „ ,2k' — ttia — 2n,- fc' — — n,- 

— y J J x J — y J J x JJ -|-y J J x jj 

_|_ 3fc'+2mj+n, a ,m,-|-nj _ y2k' +2m,j+rij ^rrij+nj _ 3k'+2mj+rij ^rrij 

y2k'+2m j +n j x mj _ ySk'-mj+nj x rij _|_ y2k' -mj+rij x 7ij y (5.7c) 

Then (5.76) is equivalent to the statement that y 3k — 1 must divide (5.7c). 

Let us look at one of these terms, say y 2k + 2rn i+ n J x mj . Because y 3k — 1 must divide 
the polynomial in (5.7c), there are only two possibilities: either that one of the 6 • h terms 
in (5.7c) with a coefficient of —1 will cancel y 2k + 2m j+ n i x m i ; or that one of the other 
6 • h — 1 terms in (5.7c) with a coefficient of +1 will equal y 2m j+ n j- k x mj . Let us first 
show that the second possibility cannot be realized. 

Suppose e.g. that y 2k ' - m i- 2n i x k> ~ rril ~ ni = y 2m i+ n j- k ' x m ^ f or SO me 1 < i < h. That 
means 2k' — rrii — 2rii = 2m j + rij — k' and k' — rrii — rii = rrij, i.e. 2k' — rii = rrij + rij. 
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But this contradicts rii < k! and rrij + rij < k'. The other possibilities all fail for similar 
reasons. 

Thus the first possibility must be realized. Suppose e.g. that y 2k - m i+ n i x k ~ mi = 
y2k +2m j +n jx m j ^ ^k' - rrn + m = 2k' + 2m j + rij and k' — mi = rrij. This gives us 
—k' + rii = rrij + rij, which is likewise impossible. Indeed, the only positive terms in (5.7c) 
which can cancel y 2k + 2m 3+ n 3 x m i are y 3k - m *+ n i X ni for any i, which give us the equations 
rii = rrij and mi = k' — rrij — rij. In other words, for each j there must be an i such that 
u{mj,rij) = (mi,rii). 

Suppose h = 1, i.e. ch = Xm n- Then uj(m,n) = (m,n), which can only happen for 
(m,n) = (k'/3,k'/3). 

Suppose h = 2. Then either w(mi,rii) = (rai,ni) and u{m2,ri2) = (772-2,772), or 
u>(mi,ni) = (777-2,77-2) and cu(m2,772) = (mi,ni). In either case, the only way this can 
happen is if (mi, ni) = (777,2, 772) = (k'/3, fe'/3), contradicting Ai 7^ A2. Therefore h cannot 
equal 2. Hence Ng = M' and Ng = M" are both impossible, because both require an 
extended character with h = 2. 

Finally, suppose h = 3. It is easy to verify that the only possibility here is a; (mi, ni) = 
(777-2, 1^2) and cu(m2, 772) = (7773, 773), relabelling the indices if necessary. QED to claim 

From the claim, and the earlier observation that mj ( m n ) 7^ for some i iff m = 77 
(mod 3), we know already what our block-diagonal invariant must look like: it is 2\. 
Note that this extended algebra, which we will call A e 2k , nas ^ ar f ewer characters than 
A 2j k does, so there are no 'hybrid' invariants with e.g. the chiral algebras A = A\ k and 
A = A 2 y. the only possibilities for a strongly physical invariant are A = A = A 2j k and 
A = A = A\ k . The first possibility corresponds to permutation invariants. Our task here 
is to enumerate all physical invariants corresponding to the second possibility, in other 
words to find all permutations it of the extended characters which obey ■ = T?- and 

s li,Tvj = S ij- (5.8a) 

Also, N^ ijirj = Nfe where 

n c — 1 ere ce ce 

Write ca m , n for X™, n + xt( m , n ) + x£ 2 (m,n) and ch (i) , i = 1,2,3, for the extended 
characters equal to x\' k'/3- ^° avoid redundancy, we may restrict (m, 77) here to lie in 
the set P e = {(m, n) E P k \ m < k' — m — n and n < k' — m — n}. 

Using (5.5a) we can easily find most of the entries of Sfj: 

Smn,m'n' = ^^mn,m'n'^ (5.9a) 
S ™n;(i) =5 mn;fc73,fc'/3 1 = 2 ' 3 ' ( 5 - 9& ) 

using obvious notation. The 9 remaining entries, = Sfy^ for 7,j = 1,2,3, satisfy 



several relations: e.g. 



|2 



l^(")(l)| 2 + l^)(2)| 2 + l^)(3)! 2 - 3 + -3-. ( 5 - 9c ) 
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where a = <S£,j 3 k ,/ 3 . k ,/ 3 k ,/ 3 = sin(27rfc'/9). Eq.(5.9c) follows from (5.96) and the 

unitarity of S e and . 

It will not be necessary for us to explicitly compute the S^^y It suffices to note 

from (5.9c) that for each i, there is a j for which l^)^)! > y/2/3. On the other hand, 
by (5.9a, 6) the other entries of S e are proportional to 1/k', and so will usually be much 
smaller. 

Suppose 7r takes some ch^ to some ch m ^ n . A quick calculation shows \S^ nnm , n ,\ > 

a/2/3 can only happen for k < 19, i.e. k = 18, 15, 12, . . . , 3. An explicit computer calcula- 
tion shows l^ 18 ^ < \/2/9, which eliminates k = 18. Similarly \S^ n ^\ > \/2/3 can only 
happen for k < 3. Therefore, by (5.8a) for k > 18 we must have rr taking each ch mjn to 
some ch m ' :n >. Let us restrict ourselves to these k. How tv permutes the ch^ is irrelevant 
to us, since those 3 characters are equal. 

To find all such 7r for k' > 18 reduces to arguments familiar from earlier parts of this 
paper, so we will only give a 3-step sketch of the proof. 

Let = {(m, n) £ P e \ m = a or n = a}. Suppose we know 7r(a, 6) £ U S£. Then 
using (5.9a) the argument surrounding eqs.(3.7) applies here and tells us that it (a, b) = 
(a, b) or (6, a). 

Because of (5.9a, b) and (5.5a) we can see that 



N mn,m'n' ,m"n" ~ ^2 N Ji(mn),m'n',m"n"' SO (5.10a) 



m + 2n-2f if^-f<n<^ 

N ^n,mn,mn = Hlin{m, ^ +m _ n if£<n<^+m 

otherwise 
n + 2m - y ify-|<m<y 
+ { ^- + n-m if ^<m<^+n- (5.10b) 
otherwise 



Step 1 First prove that 7r(l, a) = (1, a) or (a, 1) for all (1, a) £ P e . 

It suffices to show 7r(l, a) G <Sf . This follows immediately from (5.106), except for a = k' /3 
when k' /3 = 1 (mod 3). If 7r(l, k' /3) G" «Sf , then 7r(l, a) = (2, m) or (m, 2) for some m. Now, 
we can show 7r(3, 3) = (3, 3) (otherwise by (5.106) it must equal (2, fc'/3 + l) or (A//3 + 1, 2), 
which violates Sf 133 = 7T ^ 33 ^)- Then S 33 . x k , j 3 = S 33 . 2rn implies m = kl /3 — 2, which 
violates S^ 1;1)A , //3 = S\x-,-K{\,k' 

Step 2 Next show that tt(1, 4) = (1, 4) implies tt(1, a) = (1, a) for all (1, a) £ P e . 
The proof is similar to that used in proving (3.10a). In particular, (3.9a) becomes 

c fc (6 + 9a) + c fc (9 + 3a) + c fc (3 - 6a) = c fc (9 + 6a) + c k (6 - 3a) + c k (3 + 9a), (5.10c) 

which has the solutions a = 0, 1, k! — \ in the range < a < /c'. 

Step 5 Finally, show that 7r(l, 4) = (1, 4) implies 7r(a, 6) = (a, 6) for all (a, 6) G P e . 
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This argument resembles the one surrounding (5.7c). Step 2 can be used to show that 
x k — 1 must divide the polynomial 

[e fc (3a + 36) - e k (3b)]x a+2b + [e k {3b') - e fc (3a' + 3b')]x a ' +2b ' 
+[e k (-3a) - e fc (-3a - 3b)}x~ 2a - b + [e k {-3a! - 36') - e fc (-3a')]o;- 2a '- b ' 

+[e fc (-36) - e k (3a)]x a ~ b + [e fc (3a') - e k (-3b')]x a ' ~ b \ (5.10d) 

where (a', 6') = 7r(a, 6). This can only happen for (a', 6') = (a, 6). 

The conclusion is that there are only two possible permutations tt, except possibly 
for k < 15. These give rise to the physical invariants T> k and X>£. (The only levels this 
argument breaks down at are k = 3, 6, 9, 12, 15.) 

Class (iv) 

From Lemma 4, and using the previous arguments, the only possibilities for cho are Xp', 

Xp+ a Xk+l,l + a Xl,k+l'i Xp+X(k+l)/2,(k+l)/2'i Xp + a Xfc+l,l+ a Xl,fc+l+X(fc + l)/2,(fc+l)/2 + 

oxffc+i)/2 2 + a ^2 (fe+i)/2' wnere a > 1. The first corresponds to a permutation invariant, 
and is classified in Thm.2: the permutation invariants are A k and A k . The second is 
classified (for k ^ 9) by the class (iii) argument given above: the physical invariants are 
V k and T>\ (it turns out that the exceptionals Sg 2 ^ 1 and Eg also correspond to this cho). 
The third possibility is dealt with using the argument of class (ii) given earlier, and is 
realized by no physical invariants. 

The fourth and final possibility can be dealt with using the eq.(5.4) argument. In 
particular, the vector A = (1,3) in (5.4) implies a = 1. Then the choice A = (1,4) gives 

a contradiction, except for level k = 9 (where there is an exceptional, which realizes 
this cho possibility). 

Level 57 

Lemma 4 for k = 57 is: if N p \ ^ for a positive invariant of level 57, then 

A G {(1, 1), (1, 58), (2, 29), (11, 11), (11, 38), (19, 19), (19, 22), (29, 29), 

(22, 19), (29, 2), (38, 11), (58,1)}. (5.11) 

From here we can read off the possibilities for cho- there are 16 of them, half of which 
involve a parameter a > 1. Of these, four were considered in the class (iv) argument given 
above. The remaining 12 all succumb to similar arguments: the weight (1,3) used in (5.4) 
forces a = 1 in the 6 remaining possibilities involving the parameter a; the weight (2,5) 
eliminates the 6 not involving a, and eliminates a = 1 in the other 6. The conclusion is 
that the only k = 57 strongly physical invariants are the permutation invariants .A57, A$ 7 , 
V 57 and V c 57 . 



6. Extensions to other algebras 

The main motivation for pursuing a classification proof for A 2 is the hope that the 
methods developed there would also be of use for other algebras. And indeed that should 
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be the case. The main issues are the simplicity of the form the p-coupling Lemma for those 
algebras takes, and also how well we can manage finding all permutation invariants. For 
some examples we will now write down the p-couplings for Ai, and a little later on that 
of A\ © A\ for relatively prime levels k\ + 2, ki + 2, as well as conjectures for G2 and C2 
which we have verified on a computer for the first hundred levels (the p-shifted weights are 
identified with their Dynkin labels): 

p-coupling for Ai. (a) For k = 1, 2, 3 (mod 4), k 7^ 10, the only possible weight A which 
can couple to p = 1 in a positive invariant is A = 1; 

(b) for k = (mod 4), k 7^ 28, the only possibilities are A = 1 and k + 1; 

(c) for k = 10, A = 1, 7; and for k = 28, A = 1, 11, 19, 29. 

p-coupling for G 2 : (a*) For k 7^ 3, 4, the only possible weight A which can couple to 
p = (1, 1) in a positive invariant is A = (1, 1); 

(b) for k = 3, the only possibilities are A = (1, 1), (2, 2); and for k = 4, A = (1, 1), (4, 1). 

p-coupling for C^'- (a*) For k odd, k 7^ 3, 7, the only possible weight A which can couple 
to p = (1, 1) in a positive invariant is A = (1, 1); 

(b*) for k even, k 7^ 12, the only possibilities are A = (1, 1), (1, k + 1); 

(c) for k = 3, A =(1,1), (3,2); for k = 7, A =(1,1), (3,3), (1,6), (7,2); and for k = 12, 
A =(1,1), (3,4), (7,1), (5,5), (9,2), (3,8), (9,4), (7,7), (1,13). 

The results for A\ are proven in the appendix. As yet unproven results are marked 
with an V (but because they hold for k < 100, they likely hold for all k). This shows that 
in many ways A2 is the least tractible of the rank 2 algebras. According to these findings, 
for G2 all physical invariants (except at levels 3 and 4) must be permutation invariants, 
and similarly for C2 at odd levels (except 3 and 7). Note that for each of these algebras, 
at any level with irregular p-coupling behaviour (e.g. k = 10 and 28 for Ai) exceptional 
invariants can always be found. The only known exception to this rule is A2 at k = 57. 

The p-coupling possibilities for A\ © A\ are more complicated, because there are now 
two independent levels k\ and /c2- But it is easy to find these when e.g. k\ + 2 and &2 + 2 
are relatively prime, using an argument very similar to those used in the Appendix (see 
[25] for a proof). The result is: 

p-coupling for A\ @Ax When k\ + 2 and k 2 + 2 are relatively prime, the only A = (m, n) 
which can couple to p = (1,1) in some positive invariant are: 

(i) for fei, /?2 odd, ki = k2 (mod 4), then A = (1, 1); 

(ii) for fei, &2 odd, k± ^ &2 (mod 4), then A = (1, 1), (k± + 1, &2 + 1); 

(iii) for k x = (mod 4), h ^ 28, then A = (1, 1), (fci + 1, 1); 

(iv) for fci = 2 (mod 4), k x 10, then A = (1, 1); 

(v) for h = 10, A = (1, 1), (7, 1); and for h = 28, A = (1, 1), (11, 1), (19, 1), (29, 1). 

Since we also found in [25] all permutation invariants for A\ ®Ai, for all levels k±, /C2, 
it is now an easy task, using the techniques of Sec. 5, to complete the Ai ®Ai classification 
when ki + 2, &2 + 2 are relatively prime. These observations have also been generalized in 
[25] to all A\ © • • • © Ai, when fci + 2, ...,&£, + 2 are all relatively prime. 

These findings suggest that Lemma 2 continues to be useful for algebras other than 
just A2. Our proof in Sec. 3 to find all permutation invariants of A2 made use of explicit 
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formulas for the A 2 fusion rules [23], and those do not exist at present for the other 
algebras (except for A\ [2] and hence all sums of A\ and A 2 ). Our hope is that this will 
not constitute a serious stumbling block for future applications of these ideas. The only 
fusion rules which our proof crucially needed were N\\\, which may be simple enough to 
calculate explicitly. Moreover, since all the information obtainable from fusion rules is also 
encoded in the modular S- matrix [22], though in not so accessible a form, it is possible 
that alternate proofs of Thm.2 can be found which do not require explicit knowledge of 
any fusion rules of A 2 . 

Perhaps a more serious problem facing generalizations of these techniques to higher 
ranks is the dependence of many steps on explicit knowledge of the modular S'-matrix. 
The Weyl group of the algebra increases fantastically as the rank, so so will the complexity 
of the explicit formula for the modular S'-matrix. 

It was proven in [26] that there is an exact rank-level duality between C n level k and Ck 
level n; in particular there is a one-to-one correspondence between the physical invariants 
of one and those of the other. Thus finding all the physical invariants of C 2 would mean 
we have also found all the level 2 invariants of C n . There also is an approximate rank- level 
duality between A n level k and Ak-i level n + 1 [27]. This suggests that the situation for 
levels 2 and 3 of A n should be approximately as accessible as that for arbitrary levels of 
Ai and A 2 . This will be another direction for our future research. 

7. Comments 

In this paper we first find all permutation invariants of A 2 , for each level k. We then 
prove that for k = 2,4, 7, 8, 10, 11 (mod 12), the only level k physical invariants of A 2 are 
permutation invariants. Together, these two statements allow us to write down all physical 
invariants for A 2 of those levels: Ah, A c k , T>k and (see eqs.(2.7a, b, h)). 

To handle the remaining levels, we make use of additional results known to be satisfied 
by the partition functions [11]. These allow us to find all strongly physical invariants for 
k = 0,1,3,5,6,9 (mod 12), except for 7 levels which have been completely treated by 
the computer program of [12]. Thus the classification problem for A 2 modular invariant 
partition functions has now been completed. 

Two questions suggest themselves: (i) At present our only proof for levels k = 
0,1,3,5,6,9 (mod 12) requires results from [11]; although these must hold for the par- 
tition function of any physically reasonable conformal field theory, they do not necessarily 
hold for invariants satisfying only the three conditions (PI), (P2) and (P3). It would 
be desirable to reduce as much as possible the required assumptions, even though all as- 
sumptions used are physically well- motivated. Can our classification of strongly physical 
invariants for those levels be extended somehow into a classification of physical invariants 
(the terms 'physical' and 'strongly physical' are defined in Seal)? (ii) Can the methods 
developed here give classification proofs for the other affine algebras? 

A natural way to try to answer question (i) in the affirmative is to apply Lemma 2 to 
weights other than just p, in other words to generalize the proof of Lemma 4 to A' 7^ p. 
There is a good chance this approach would work, but it could result in a much lengthier 
argument. 
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The main thrust of our future research (see e.g. [25]) will be directed towards (ii), 
i.e. applying these arguments to other algebras, starting with the remaining rank 2 alge- 
bras and A\ © • • • © A\, and levels 2 and 3 of A n . Sec. 6 discusses our initial findings. 

NOTE TO READER: Though the arguments contained in this paper should be rigorously 
complete, this is only a preliminary version. The final version will be co-authored with 
Patrick Roberts: he will try to make it a little more accessible to physicists as well as 
include some supplementary material (e.g. exactly how the proof developed here relates to 
the earlier A\ classification proofs). This final version should be completed, and submitted 
to the hep-th bulletin board, by early January 1993. 

This work is supported in part by the Natural Sciences and Engineering Research 
Council of Canada. I would particularly like to thank Patrick Roberts for helping me 
understand parts of [11], and for valuable assistance in writing up this paper. I have also 
benefitted from conversations with Quang Ho-Kim and C.S. Lam. I also appreciate the 
hospitality shown by the Carleton mathematics department, where this paper was written. 

Appendix: p-coupling for A\ 

An important step in the A 2 classification proof given in this paper is the p-coupling 
Lemma proven in Sec. 4. Its proof (see Claim 1 there) assumes knowledge of the p-coupling 
lemma for A±, given in Sec. 6. Because of this, and because the p-coupling proof for A\ is 
more transparent but similar in spirit to that of A2, we have included here the A\ proof. 
After giving it, a few brief comments on how to finish off a classification proof for A\ are 
provided. Claim 1 in Sec. 4 is the A\ p-coupling Lemma, if we were to ignore the A\ norm 
condition; its proof will be completed at the end of this appendix. 

The proof given below for A\ p-coupling is certainly not intended to be the shortest 
such; because our primary interest is in proving Claim 1, we will exploit the A\ norm 
condition (A.la) as rarely as possible. 

Write k' = k + 2 = 2 L k", where k" is odd. Define the integer M by k'/2 < 2 M < k' . 
Identify a weight A = m/3i of Ai by its Dynkin label m. Suppose AT 1)Cl > for some Ai 
positive invariant N of level k. The norm condition reads 

a 2 = 1 (mod 4k'). (A.la) 

Hence a must be odd. The parity e(m) of some weight m is simply 

f +1 if < {m} 2fc ' < k' 
e(m) = I -1 if k! < {m} 2k > < 2k' , (A.lb) 
{ if {m} 2k ' = or k! 

where throughout this Appendix we use the notation {x} y for the unique number satisfying 
both {x} y = x (mod y) and < {x} y < y. Using this, Lemma 2 becomes 

< I < k', I relatively prime to 2k', =>- {£a} 2 k> < k'; 
k! < I < 2k', I relatively prime to 2k! , =>- {la\ 2k > > k '; (Ale) 
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We want to find all integers 1 < a < k' satisfying both (A.la, c). Eqs.(Al) are the 
analogues of eqs.(4.1). 

Assume first that k' is odd {i.e. that L = 0), and define N > so that a2 N < k' < 
a2 N+i < 2k'. If a > 1, then iV < M. Put £ = k'-2 N+1 ; it will lie between and k', and will 
be relatively prime to 2k'. Then (A.lc) implies k! > {ak' - a2 N+1 } 2k ' = 3k'-a2 N+1 > k', 
a contradiction. Therefore, k' odd implies a must equal 1. 

Thus it suffices to consider k! with L > 0. Let a 2 = {a} 2 L+i. There are two different 
cases: either a 2 < 2 L (to be called case 1), or a 2 > 2 L (to be called case 2). If k' = 2 L , 
there will only be case 1. 

Consider case 1 first. Define £i = k"+2 1 , for i = 1, . . . , M—l. Then these £i will necessarily 
be relatively prime to 2k! ', and they all will lie in the range < £i < k! . Let b = a/k' and 
c = 1 - a 2 /2 L . Then (A.lc) tells us that no 1 < i < M can have 1 < fg- + {2 l b} 2 < 2. 
Write out the binary expansion b = of b (so each bi = or 1). Then we have, 

for each i = 1, . . . , M - 1, that {2 l b} 2 > 1 + c if 6, = 1, and {2 l o} 2 < c if 6, = 0. 

Assume inductively that b\ = • • • = b n = for some 1 < n < M — 1, but b n+ \ = 1. 
Then 2 n b = {2 n b} 2 < c, but 2 n+1 b = {2 n+1 6} 2 > 1 + c. Hence, 1 + c < 2 n+1 6 < 2c, 
i.e. 1 < c, which is false. 

A similar calculation holds if b\ = ■ • ■ = b n = 1 but b n+ i = 0. Thus there are exactly 
two possibilities: either bi = for alH = 1, . . . , M — 1, or bi = 1 for alH = 1, . . . , M — 1 - 
i.e. either a < k'/2 M ~ 1 or a > k' - k'/2 M ~ 1 . But k! /2 M ~ 1 < 4, so a odd implies either 
a = 1 or 3, or a = k' — 1 or k' — 3. Eq.(Ala) now forces a = 1 or (if L = 1) a = k + 1. 

Case 5 harder, and we will begin by proving it for L = 1. As before, take ^ = 2 % + k' /2 
for i = 1, . . . , M — 1. Eq.(vl.lc) however now reads | < {2 l b} 2 < |, since a 2 — 3 here. 

Consider first &i = 0. Then \ <2b implies b 2 = 1, and 46 < | implies 63 = 0. In fact, 
bi continues alternating between and 1, for i = 1, . . . , M. The same conclusion holds if 
61 = 1. Therefore, for M even, a = k'/S + e or a = 2k' / 3 - e, where -fc'/(3 • 2 M ) < e < 
A;'/(3-2 M - 1 ), and for M odd, a = k'/3 + e' or a = 2k'/3-e', where — fc'/(3 • 2 JWf - 1 ) < e' < 
/c'/ (3-2 M ). e and e' are fixed by the requirement that a be odd. There are 3 possibilities: if 
k' = (mod 3), we have a = fc'/3 + 1 or a = 2/c'/3 — 1; if k' = ±1, we have a = k' /3 =F 1/3. 
Eq.(Ala) tells us that for k' = (mod 3), these a can only work for /c' = 30 (mod 36); for 
k' = ±1 (mod 3) they cannot satisfy (A.lc). 

So consider /c' = 30 (mod 36). Then £ = 6 + /c'/6 will be relatively prime to 2k'. 
We find that £(k'/3 + 1) = 6 - k'/6 (mod 2k'). This then will contradict (A.lc), unless 
6 — k'/6 > 0, i.e. k! < 36, i.e. k! = 30. This concludes the proof of case 2, for L = 1. 

All that remains for us to prove is case 2 for L > 1. Choosing ^ = 2 l + fe" gives us 
c' < {2 l 6} 2 < 1 + c' for % = 1,. .., M-l, where c' = 2-a 2 /2 L . Choosing^ = /c"-2 i gives 
us 1 - c' < {2^6)2 < 2 - c' for i = 1, . . . , M - L. Adding these, we get \ < {2 i b} 2 < f 
for i = 1, . . . , M — L. Therefore by the case 2 1 = 1 argument we get that bi alternates 
between and 1 for i = l,...,M — L + l. From this and the £i, £\ inequalities we see that, 
unless M — L = 1, the binary expansion of d either looks like c' = 0.10 .. . or d = 0.01 .. . 
(in which case by the £{ inequalities we cannot have bj = bj + i = bj +2 for any j < M), 
and if M — L > 2 we have d = 0.101 . . . or d = 0.010 ... (in which case we cannot have 
bj = bj + i for any j < M). 
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Now take l'( = 2* - k" for i = M - L + 1, . . . , M. This means either {2^6)2 + d < 1 or 
{2*6)2 +c' > 2 for these z. Then by the case 1 argument, we must have &m-l+i = • • • = Om- 

Thus, either M - L = 1, or both M — L = 2 and L = 2. If M - L = 2 and L = 2, then 
fc' = 4 • 5 or k' = 4 • 7. Otherwise M — L = 1, i.e. /c' = 3 • 2 L . From the above calculations 
we can read off that a = k' /2 ± 1 here. Eq.(Ala) reduces to 2 L ~ 2 -3 = ^1 (mod 4). The 
only possible solution is L = 2 (i.e. k' = 12) and a = k'/2 + 1 = 7. 

This completes the classification of the case 2 p-couplings a, and hence the proof 
of the p-coupling lemma for Ai, except for 4 levels where the argument broke down: 
k = 10, 18, 26, 28. These can be explicitly worked out on a computer. 

Little work now remains to obtain a new classification proof for A\. The A\ permuta- 
tion invariants can be easily enumerated using the expression Smn = \j2jk' sm(7rmn/k'). 
Apart from the exceptional level k = 10, this classifies all physical invariants of level 
k = 1,2,3 (mod 4). To find the strongly physical invariants of level k = (mod 4), the 
methods of Sec. 5 suffice, and indeed reduce ultimately to an example in [11]. 

Proof of Claim 1 in Sec. 4 If we replace the K in Claim 1 with k' = k + 2 here, we see 
that it is simply the A\ situation, ignoring the norm condition. The only places we used 
(Ala) were in the case 1 proof when we eliminated a = 3 etc.; the case 2 proof for L = 1, 
when we eliminated all but k' = 30 (mod 36); and the case 2 proof for L > 1, when we 
threw out k' = 2 L ■ 3 for L > 2. 

Note that a will satisfy (Ale) iff k' — a will, so it suffices to consider a < k' /2. 

Consider first the case 1 proof, and a = 3. Because 3 = < 2 L , we must have L > 1. 
If k' = -1 (mod 3) use I = (k' + l)/3, while if kl = +1 (mod 3) use £ = (k' + 2)/3 + k". 
If k' = 0, 3 (mod 9) take £ = k'/S + 1, while if k' = -3 (mod 9) use £ = k'/3 + 3 (this fails 
for k' < 9, but there are no such k' divisible by 4 and 3). 

Now consider the case 2 proof for L = 1. Taking £ = 3 eliminates k' = —1 (mod 3), 
and for k! > 12 taking £ = k' /2 + 6 eliminates k! = +1 (mod 3). The only k! < 12 with 
k' = +1 (mod 3) and L = 1 is k = 8. For k' = 6 (mod 36) use £ = 4 + kl /6 (this fails for 
= 4), and for fc' = 18 (mod 36) use £ = 2 + k'/6. 

Finally, consider the case 2 proof for L > 1, where k' = 2 L ■ 3. For /c' > 14, take £ = 7 
(this fails for k = 10). 

The only k = K — 2 which escaped our arguments are k = 4,8, 10, 18, 26, 28. These 
can be explicitly worked out. This concludes the proof of Claim 1. 
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